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(54) ORTHOGONAL TRANSF^MCODING SYSTEM FOR PICTURE DAT 
(11) 1-276980 (A) (43) 7Xm]&9 (19) JP 

(21) Appl. No. 63-105980 (22) 28.4.1988 
(71) SHARP CORP (72) TOMOKO AONO(l) 
(51) Int. CI 4 . H04N7/137,G06F15/66,H03M7/30,H04N11/04 

PURPOSE: To compress picture data at a high compressing ratio without deterio- 
rating the picture quality by calculating and coding the mean value of 
orthogonally transforming data at every block of a low-frequency area and 
performing run-length coding on a high-frequency area after disintegrating 
the area into bit planes. 

CONSTITUTION: Picture data are orthogonally transformed into a spatial fre- 
quency system of 16x16 and DCT coefficients are found. Then the hatched 
area of the area pattern haying the largest sum total value is selected as a 
low- frequency area and the rest is selected as a high-frequency area. Then 
a bit distribution calculation circuit 16 calculates the number of bits to be 
assigned to each block based on the mean value of the DCT coefficients thus 
found at every block. The quantization and coding of the high-frequency compo- 
nent are performed in such a way that the high-frequency component is 
quantized at a 2 m level and one bit is used for code the DOT coefficients, with 
the (m-1) bits being assigned to the DCT coefficients/' The information of 
the low- and high-frequency components thus found is stored in a recording 
and reproducing device 19. _ 



RT 



11: preprocess circuit. 12: orthogonal transformation circuit. 
13: high-frequency area selection circuit, a: high-frequency 
component. 14,17: quantization circuit. 15.18: coding circuit, 
b: low- frequency component, 22: picture reproducing device. 
21: inverse transformation circuit. 20: decoding circuit 



(54) ORTHOGONAL TRANSFORM CODING SYSTEM FOR PICTURE DATA 

(11) 1-276981 (A) (43) 7.11.1989 (19) JP 

(21) Appl. No. 63-105981 (22) 28.4.1988 

(71) SHARP CORP (72) TOMOKO AONO(l) 

(51) Int. C\\ H04N7/137,G06F15/66,H04N11/04 

PURPOSE: To compress an input picture at a fixed compressing ratio irrespective 
of the content of the input picture by comparing an input picture pattern with 
plural representative picture patterns stored in a memory beforehand and finding 
the closest representative pattern, and then, coding a high-frequency area by 
using the number indicating the representative pattern. 

CONSTITUTION: The pattern of orthogonally transformed picture data of several 
sheets of pictures selected as a training sequence in each block of a high-fre- 
quency area is stored in a code book as a model. A quantization circuit 14 
for high-frequency component selects an output vector which gives the minimum 
distortion by comparing the pattern of an input vector with patterns of output 
vectors stored in the code book and outputs the index of the selected output 
vector. Then a coding circuit 15 for high frequency component outputs the 
index outputted from the circuit 14 after coding. Therefore, the picture quality 
and compressing ratio of vector quantization depend upon the number of the 
output vectors stored in the code book and the way of output vector selection. 



11: preprocess circuit, 12: orthogonal transform circuit. 
13: frequency area selection circuit, a: high-frequency compo- 
nent, 16: bit distribution calculation circuit, 17: quantization 
circuit, 18: coding circuit, 19: recording and reproducing 
device, b: low-frequency component, 22: picture reproducing 
device, 21: inverse transformation circuit, 20: decoding 
circuit 



(54) VIDEO TELEPHONE SYSTEM 

(11) 1-276982 (A) (43) 7.11.1989 (19) JP 

(21) Appl. No. 63-106225 (22) 28.4.1988 

(71) TOSHIBA CORP (72) SUMIO SAKAI 

(51) Int. CI 4 . H04N7/14 



PURPOSE: To prevent a decline in tone quality while video and sound signals 
are simultaneously transmitted by providing a monitoring means and selecting 
one output of outputs of plural band-pass filters in accordance with the output 
of the monitoring means. 

CONSTITUTION: Two BPFs 32 and 33 having different passing bands and a 
selection circuit 34 which can alternately select the outputs of the filters 32 
■ and 33 are provided. In addition, such a constitution is adopted that the selective 
output of the circuit 34 can be monitored and a speaking subscriber can freely 
change the selecting operation of the circuit 34. Therefore, the frequency band 
of transmitting voice signals can be switched in corresponding to the voice 
band of the speaking subscriber and, as a result, a decline in tone quality can 
be prevented even if the voice signal transmitting band of a public telephone 
line is narrow. 




51: loudspeaker sound process circuit. 49,46,36: selection 
circuit. 44: marker extraction circuit, 45: AM demodulator, 
a: reception. 37.38: carrier generation circuit, 52: operation 
switch. 31: microphone sound process circuit, 35: amplitude 
modulator. 40: adder, 41: switch, 42: marker, b: transmission 
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(57) Abstract: A re-compression program (23) being image edit 
software (20) and executed by a personal computer (17) replaces 
part of code words in a code word string of variable-length code 
words of a compressed image of the DV standards compressed 
by variable-length encoding and supplied from a DV camera deck 
(1 1) or a hard disk drive (12) with other code words shorter than 
the code words and having approximated values so as to compress 
the variable-length code words. 
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7^7'l 2t?r|rL-CV^ 0 ^^^fy^rl Hi, M^Wl^L U 

^— Kf ^ ^> ^ K7-Y 3^1 2 f± N PHtx — ^ -^^j^x — 9 ©l^ 
^>5AV (audiovisual) — 9 S: ^^i" -5 ^ * <7>12M ^ f '4 T X 
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#fJx.f;£^;b^5 I EEE 1 3 9 4ll&lltoTiiiltf Sri^^t" 

ftJ^-E--^ 1 3i±, SlB^^S^ ifCO$lJ^^|i^ 

^-f ^co-C-fc^c ?tiij$]^--^ 1 3 t LTIi, ffllttfjc 

=P^f2-5r3r«7F-r £ r <!r ^ ^m^mmmW (cathode-ray tube; CR 
T) ^ffiV^rH^T't^o 

iiil^fite, Zfc^x — ^fE-^—^ £*L-5 =3r-# — K 1 

5 £ „ fig-ff f££A;>3 $tl5-7 1 6 tSrtL-CV^, 

K15I4, ^C^^lE^i^^^-rS^^tcD^r — J; Q % X 
^f-^^Eff-^^A^^nSc -e*.xi6Ji N ?# ib $ ft V) % 

>t°zL — ? i 7 £;pr L-Ci^5 D — y -f-ju=t v tf^ — M7li, C 
PU, ROM, RAM^^^L, #11 & f£ R A M IZ. Wi?* * ft 7t 

-fx* ^7^1:1^1^, Si ft IS Z&j&m&Mft-TZ S i£^cotf 
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7 2 0HT> y^a-f >f >^-7a-^ (graphic us 

er interface; GUI) 2 1 t . tf>PI ^ £ 5 ^ o ^ 

^fc, M^ilB* y7F^x72 0l±, tfij;tti* P C I K±© L 

S I t LT^ — K # ^ T lb £ tl x PC I ^ .x £ L T 5 <t 9 

ft /MS Jh * i 5 it5t©X'fc5o 

y<—y-)-/U=i ^t:°^ — ^ 1 7 {4, 0O;fcfi£l^:b*$>5 I E E E 1 3 9 
— Kr-f K7^^l 2 i: <z> T? s ^ilil^^SU 1 t r a S 

c s i ii&iitot, mi&r-? *mm\-m%:-rz> n £ s 0 
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= y t°n- * 1 7 (r#A $ tiTJBl^ b*i3 0 — Ktw 

3 2 ii N ^ — Kx-f * ^ ^ 1 2^A*-ytyU3 >t°^ — ^ 1 

7 UHiii £> ft 5 „ ^ — ■7 p *t«tft: 3 3 [i. 7^ 1 l 

JS^MSia^*5V^-c»i, >r * ^:Rj&<*: 3 i &m i ©>r y^-7x 

* 3 5 7 1 — -y^lE^^^ 3 6«!3©^y^-7x-^3 6 
4. i2©-f ^^-7 1-^3 5^t) ! i3W'l'>i?-7x-7,3 6 

fi&3£ttti:. — if j^fcflifllip-T*— * 4- A^j $ ft 6^- -if MM 
3 7 b, JC^ J $>Mm.&m^~f 3 8 t LTV^ 0 

— iffM^g 3 7 ^(i, S&ISHK-CUff $*iSp5flfc!Baiy 7 
1>^72 0 i'S^S^-if K «fc Z>mWfrAt! £ft5„ **1|3 

nopHfefBSI y7F^x72o -vmM it v^pm^^ £*i 

77tfe5^fr^»>^!J 4 0 £: , ® V 7 h V *-T 2 0 * 
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c p u 4 i ttf&rt btixv^ 0 

3 9 Cite, *P5S14<7>RAM^^fl5«i4(7DROM*Sffil^n-. 
^i) 4 0(i. CPU4 1 i-^t^oTf-^ CQifSjjgtZ^ ^ T ~t~ 

c pu 4 n±, #j * ■=* y 39 t£fE«£*i;fciii(felB£!y 7 h * 

tT^"5 0 C PU4 1 -eHfT£;H5iii{g!iiSy 7 b ^ T 2 0 (i, 0»J 
x.iia.-if pmmW 3 7 Stilt*- — -? J; Sf&Jfcp t^T, 

^^^^Ti-S^SSr^r^-r So CPU4 1 (i, Itf-^?r^lL 
t^f i It, Wife 7*— * £^^=gfi 3 8 (C«7j^ Lfc t> . >f * ^ 

^fam^fr 3i, ^- K^^r 3 2xi±^--^^mmm^ 3 3 ^ 
j£ o> mourns ft i^^sDvi^ia s/±*siiift^rii*i- 

0 4 1:11*. 5 D V -7 -7 h^tt^^M!?^^ LTV^-5 0 

D V y it — y H:*5lt5ift7I/-AFR(±, @ © ^1? 

# t'^^-i? ^ >- h V Sf±, 5 o (73 @ ^ S (7) EE ^ $ n /c -e ^ n;/ 
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B L £ «9 tLTV^ 0 tltl-Z? P -^BLl:fcit5t«!) 

ft? —9 <VS: £ "C*>5. ^^J^X — * W*^t'f*. Zfvyt 

BLHi3tt5t3!l*7-^O^S*^tEOB (end of block) # 

£ ZltzZf p y ? B L &-£t?JE#8 $n/c-^ ^ n 7 s n y $ M B It 5 » 
Xtt^e^ffiifil $ ttfc-v * p y ^ MB Sr-g-tf tf x^ir ^ ^ h V 
S^fcltS. fflKPEEft $ tlfcy p y 9 B L [Z.$3\^X . W8&#7*— * 

5 H 2 CO^P y * B L 2<D&&<Dmt&lZ'm 1 <7)J£ffi $ tlfz^U y 

^n/cv^^s d v^»ojE«Bj«i-*r uxiiffl $ n 5 t> © -e *> 
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^T7^S l l l:ioV^-Ci4, l @H£ ^ ix — a f R CD-r — ^ fi, 2 

&7ngf ffc = -^-^ ^^J^ (discrete cosine transform; DCT) <7)g;fc 

f fit*fc5 8X8 ^ ^ B L |:^SI$ix5. 

^ft^S^Sfcftl::, )l*Sm-^Y<7)iii3(5*>P>fltfig$ns 4 :/ n y ? 
B L, feH(g#C r , C b M#$c£:H<5^- l^P'^B L^iUffi 

^ n y ? B L J£f£ tii^H5„ 

y ^"S 1 2 li*3V^T{4, i^ft-t ^^yfvs 5 
-v^n^n >y^MB/5^ % 1 Hft7 F R ©iSffirt^bM^©^ 

nut Sottas* ^ ^ i^M bTftv^-CV^Sd^SrtfeWi-Siftttfe 
ffi^iO. f£it^- Kj&»»# ^~ K^*UWf$tLSo 

* 7" y 37° S 1 4 3o ^ T (i , ^fyT'S 1 lt©->f «y7/H:J; 

5 &*^tttt*«$*L5 0 
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;* 7- 1 2 \Z J: V) f£Ht-e — K d: $ fttzm&^te^ zf a y * B 

Lrt08X8li(I^LT8X80 2^SDCTlt (8-8DC 
T) frMZtlZo rroDCTfiia^ 8 X 8©DCT^t (Jg* 

^7" s/ ^ S 1 2^J:>9Sb#^ — K £ £ ft (3, 8X8 ®* 

#^(D4X8 ^e>«fi£$tL5^n y ^ B Lir^fijL, #4 X 8 MM 
iI^Lt4X8©2^7nDCT^ (4-8DCT) Mj-To r. <7> 

, :^7f ^'/S l 4t'WDCT'It©|^l:, 4^? — is — 
JBJLTW^-ry^S 1 5X^f j/^S 1 6 I'^^Tft. DCT^ 

v^o-Zn^^MB^t^ftttlS r*^ft3£#-^j (QNO) 

t, yti'^BLriC^ftbixS r^^^#^-j (cno) £ % 

D CTll^tltyn y ^ B L 1*{<D{&&(Dj%iBLlk$rlZ «t o T * * 5 
^U7f f J (ANO) ^laot^S^tl^c 

<QNO, CNO, AN O > i IB"f I i ft*3, Cftibco* 
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^rj/^S 1 4 tfcV^T , ^TO^d ^BL^DCT £ 
^ttttriSfc If > h V S fit, — 0.^ y 7 7 l^t&jjrt $ 

y'&'te ? * > h V S F*l<D*g-:/n ^ B L (j: 4 ii©^ 7 ^©[^1© 1 

oi^7^^t$n5, * ^Hb s 5 ft ^hi;;*^ * ^f±, 

(CNO) lUotS^S, 
(i s ^7^#f ^^^l^By^B Lliif, ^ <D~? u -y & B 

4*3, «&tf>l&*HH:as 2 5 5 £rjgx.5#$C&r-a tr ^ n y * B L 

(cno) ii3i&ti, ^ = v^t^->7 hiff^ns^ 

3* £ *l 3 «, 

yT^S 1 6 \z. iSV^T {i % D CTfjjH: «fc "9 # e>n^:#^ n 
rcDt&tf^i, ft^teXttSft^ffctP^tiHSo HlgKfi* HI 6 co* 

(QNO) ^^/>-f-^ (-otiT, t^'^-ir >- h 
VS«lfyhftt ) 8'>LT^<, i^«ff^i'>t5i: 

ft ^ ft BfSCS&ftKofcass,, 
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^ -?y Y \fy h«3rj@;Lfti^ «fc b ft ^Mb3£#-5§- (QN 

m 6 |:*Lfct^k3H:J:5 i, 9 *m^r (CN 

O) i:J:5 4o©I^fl:^f«y^o-fe^ l--eidc$ii5o El 7 AS 

^<b$nSo 

B7Ai:^tJ:5i:, #it^— Kol^tli, l ~f n ^ b l fi 

8mM<DZfxi y ^ B LC^jl€tllJ s 1 fi^DCiti: 3 1 flD <£> A C 

x.5i?i:t5tfti:, #4 x silli^tSDCT^^t, 

o ;/ ^ B LirlRUaHw li©DCiti: 6 3i@<£>ACl&i&7^<b1 : llfi££ 
tL T 5 J: 5 & 19 & 5 lti s t#5o 

7fy/S 1 7l:*5^tli, S^Hb^frLfcGfcgcW^ 
tfr^-it (variable length coding; VLC) £ ti <5 a 
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■CIS, 

* r- 5/ 7° S 1 7 *3 V> T li . #ya^^BLI*i:liai 

Z> try ht?r^ £ Lt'>/i < -f So 

@ 8 ACOS^ih^— KOi^, |8B?)1^-K© 

(run length; run) t ^tU^|jc< # ^ ^ CD fl (amplitude 
: amp) CO M (run, amp) UT^-^^fij >5St6tl 

WKDBZtB amp arap©ill$)50 <D & # jg £g -f- % fa & X 

r u n (run, amp) I:^x.5>tl5 0 

(run, amp) b T tHm?S^ K JE& C T ^T^ft $F -^Ht^ 6 r 
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Bl W (run, amp) t ff ^ft (D # ^ $ ft X V ^ 

3 0 r<D[2|(i. m 9 St)*® 1 0 Lfc oT^fir^-^^^-^fJ 9 
*{'*5Ct 6^-^-f>J «9 ^T^r. 2* (run, amp) l:o^t$L/: 
t <D "C £> 5 o 

#^-§-fg{i. ^ tT y b ^-a 1 6 f y h Sr^^i^V> £ o 

(run, amp) = (run-1, 0) + (0, amp) 

I- ft £ o 

7.7- -^si 7 iztert zn^fcizx^xnbtitzft^-mte. m 1 

2 0 i-> J3E|g £ tLfc-^ n^n ^^MBtwfiJ <0 ^X (bftZ> 0 

-(DfcffiZftti-^? ay xn -y ^MBIi, m 4 I, tz \? 7* & -t / 

~ Offili £ n -e ^ n :/ c y & MB try h f>J t) ^ T <£> 7 

— s/ M^Sai^T fi. A*>f htfcit#-£- 5 {£*5V^-C. ±&4 f'7 h 

izmmztiitT? azfu y ? <d^9 —mm&%M-f z s ta (stat 

us of the compressed macroblock) ^ N ~filL 4 y h ^ Jk^P fL^III 
(QNO) ^fij 15 hfrX\^Z> 0 

Y\Zttfo-tZ>m 0 <D3!¥S^a 5/ ^ Y 0 > ^ M£fi#^2 O^b 
htfcftft-g- 3 3 £-casS& 1 <£>*?S:7*n y^Y lie, aM Mftg 
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3 4 M£H#-Sr4 7 2 ©»|^d ;/ ^ Y 2 % 

'■W M£fi#-*§- 4 8/6^ MiiSt 6 ii 3 (DM^y p 
$/ ^ Y 3 iz^rti^rtipl K> STf)nTl>5, 

$ £>l-s Miff 6 2 hfig 7 1 *-*?tfSfe|£fg-§-C R 

H^tS^o j'^BLi:, M5g 7 2 fl» b^-f MiE 8 11 

-C&&mm^rC B li*rjC&-t-5^n >y ^ B L , *l -?? ft #J •? s t e> 

1 h©itty b ( m ) R I* 0 b 3 * "C (Dig. £ & £ 2 f y h 

<£> ^ ^ * # -?§- (cno) flsaae^a-LSo riibiuo-ci&ftbjis, 

5. i (0^i^7)#g,^(^j ( 0 ^ j ^ 7 ) # g <D#,m 

11 3A {i^-f^n y ^ B L mfc^T fi, IH 8 L v^'lf ^ 
^*ty|:±5i, DClt> -t-Jfc*?*>«» a o. oiS "10 0" . # 
WC a 1. 8 fl» P>fl%#C a 5. 0* -e©&yiJ;& s "0, 15, 0, 0, 7 " , 
ta6,5^bMa s . 6 |-C©t?IJ^ "0, 9" T? & 3 . ft:}b\ v 5 ^ 
If i/^dr-^ >^*3^S^fB[a .. 3 ^ffBtf^^fCa 0, *RX$&m a e. s(D 

mnt!(om^c a 7. 4 nt h \z 0 -cjifti^ h<Dftz> 0 £KThmm\~. m 
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ZtoM + ittftV?* V * B L tt\ 11 6 !Ctf LfcMT-fcStlcK^l^ 
T\ (CNO) 0, S^fb (QNO) 5(^T»^ 

<b $ il5 h<D t ■? Zo m 7 t^^ Lfc^ y T#-5§- (ANO) 

gc?U "o, 15, o, o, 7" fi. xyri^it^swt't^ft 

7T5'^2tfc5o 3&*U "0, 9" {4 % xU7#f 3t*fc50ti 

tot, BL*ik%ti&\,1f7v y 9 B L (2, [Hi 3 B i'^-T «t 9 

ifc^J " 0 , 15, 0 , 0 , 7 " iiic^lJ " 0 , 7 , 0 , 0 , 3 " l£ # 
5 c «C^J " 0 , 9 " {i*fc?U 0 , 2 £ * 5 „ 

*T (run, amp) |: i 5 i , " 0 , 7 , 0 , 0 , 3 " fi 

( 1 , 7 ) , ( 2 , 3 ) £ « £ ft 5 o Sfc?'J " 0 , 2 " ti ( 1 , 2 ) 
£ ^ £ft£ 0 

£ „ $C?'J " O , 7 , O , O , 3 " fi^-g-Sg "111010010" , 

# -^-m "111001100" i: & 5 o &m " o , 2 " (irf 

"10 10 10" i:/£5o 

ttmwtim-. -ttefr-tbm c*^^tt *< qno, cno, ano> 

TiP|f§, HIl 3 AlH^ Lfc*^>fk(DHij(7)^n y ^ B L KlSSl^-C, 
Ig] 1 4 A^Tj^-T. v^lF ir^^r-Y «t 5»?IJ " 0 , 15, O, O, 
7" . ifc?IJ "O, 9" K*tL"C\ ft^-^SrJte^TJ-, jt^t'-SI^ft 
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rC0#-^ \Z. tt. &m " 0 , 15, O, O, 7" (i, ±E*f (r u 
n , amp) Ci^ (1, 15), ( 2 , 7) t, &M " 0 , 
9" ii (1, 9) tm&tl&o t£oT. m 9 RXim l 0 l^L^^T 

^^n^ikom^-itm^ £ & t , @i 4BiC7nt«fc5i:, »#J"o, 

15, 0 , 0 , 7 " lif? "1111101111010",^ 

-j§-s& "1111101110001" t n^-ittstiZo mm " o , 

9 " tift&m "11111001000" t Vr^-ikZtiZo 1rt£t> 

■h > §C?'J " 0 , 15, 0 , O , 7 " n 1 3 bf '5/ h R Xf 1 3 fcT y h 
-iHt: £ *l 5 „ "0, 9" fi l 1 M:^fft$ii5, 

— JiiB Lfcfi^'fbf&i-fcv^Tti, @i 4 cn^ti^i^ * 

^<b L7c^$C& v^'lf >l,1t. mn " O , 7, O, 0, 

3 " . ic^iJ "0 , 2" £ *!&&nf§ri£-1- 5 £ . HI 1 4 Dt^"T J: 5 

^n?H??f-K "1 1 10 10 0 10" CD 9 tf y h&t* 
" 111001100" O 9 t* y hi, "101010" <D 

^lOTffttSi^J: 9 WIES^ ;^£M< 

s^b^^t). ifr^ij "o. i5" i^js-rsf^sas 

1 3 If y ha»P> 9 If s> «*IJ "0 , 0, 7 " {ZW&-f<£>ft%r& 

iU3 tf y H^b9 if y H:, gc#l " o , 9 " izltffci- Z> n^M^ 
l 1 if s/ h b 6 if y M£ £ *i 5 „ 

ft-T^-a^fi^ $F#f§ "111010010", flF-JHi "ill 
0 0 1 1 0 0" (1, 7) , (2, 3) 35S # bat 5 o ffi^rW; 
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"loioio" (i, 2 ) & 5 o 

$ bt-s If TU^tL/c*]- (run, amp) OJlJ^Sr t>%lti-« £ . 
01 5Al:^ti9l^ »5IJ "0, 7, 0, 0, 3 " "Cfc <9 . 

"o, 2"tfs#b*L£o DC^totiii oo-e^srit 

r (Dft^F-fb^^^tLfc^n y ^ B L Sr. fi^fc i: 1^ C * 7 
(CNO) 0 Rttm Di^-ftSS*-^ (QNO) 5 iCT^ST-<b-r 
±ii!iLfcJ:5l^ »J "o, 15, o, o, 7 " fift^-jfc*^ 

^ft^^^^ ^ «t ^xm&^-ikzifo-r t, 0 i 5 b i^-r <t 5 

" 0, 14, 0, 0, 6"k.mW"8, 0" ^#5>tl5„ 
H 1 5 B{^-r. ^■^|g^P>#S^ixyt^P y ^ B miS 

-t-fc;b*>. El 3Al^Lfcifc?iJ "0, 15, 0, 0, 7 " 
LT, 1 5ttl 4C, 7 ft 6 t£3Ete UTl^o * fc, " 0 , 

9" Ul*tLt\ 9 ft 8 \C^it UXV^?> 0 :roJ;5l:, ^ u y ? B L 

, n^-mt m^itmn< qno, cno, ano>©»^ 
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mz-i-£s 0 i 6 <d a izfjk-tx o m s Fitmn< 5 , o, i>, 

-T ft ^^i^Mb (QNO) 5, * 7 (CNO) 0 RXf 

xyrtt (ano) 1 ft5^#(-TWM??-5Hb£;Hf- 9 tf ^ h 

nT^*^-§-fg "1 1 1 0 0 1 1 0 0" li, 19 RTim 1 0 ('^ Lfc 
^m-&n^it<Dn^itm^^ 9 ^ >tf ( r u n , amp) Ht, 

(2, 3) ^t^t^J "o, o, 3" as#e>*i5o 

0 6 C:^ L/cfiT-flS^Cl «t 3 i: . 4^{btf#<5, 0, 1 
XD&^ikXT' -y7t±2-?3bZ> 0 t^oT. Hi 6©c|:jFtJ; 5!:, 
xiJTff (ANO) 1 rt^v^^if ^'^ =¥-^ ^ L/ci^-fbHUCO^iC 

<d^^ij "o, o, 6" cttfi^ns, 
— ii6(Db m^-r j: 9 ^^-fb'it m< 6 , 0 , 1 > , -f 

ft fr-tb&^Fik%5^^- (QNO) 6, ^^^#-^- (CNO) 0%.Xf^- 
VT%*% (ANO) l^S^ftlltPltftf tft^tlfcl 1 h 
"T^g 73 " 1 1 1 1 1 0 0 0 1 1 0" tt, 0 9 S.tFH 10 11^ 
L/c i5I^ft?3F-SHbtf>?3F-SHb^(c J: 19 (2, 6) (c^&^ft, HI 1 6 
(Delicti?!:, D T # -*§- 1 (I. ^ V N T ^ if ^ ^ ^ V L 7c 
"0, 0, 6" aSftbitSo I6H^ L/clfc^HbS £ 

3 <b . fidHb'lf m< 6 , 0, l>Ct^f^T7^[ilffc5„ I 
oT, i^fCISiDD C Ti£&<D&m "0, 0, 6" ^#SStLSo 

9 tr y b <£>?$-5§-I§ "111001100" ru« 1 1 

if h (D$m-m "11111000110" iztt lt, ^ft 3 *t- 

fb1#3$<QNO, CNO, ANO>llJ:^ D C T {^IfcO IrI — 

m "o, 0, 6" as^fcftfco tex ii^fti^fblf lft< Q 
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NO, CNO, ANO>SrHRt5wil:J:!3, MSrv'^f^^ 

*HlWflfii, 0y*.fc£*^fc3§#-!§- (QNO) ££3H2:1"fc:, 
<fc t> — A9!#Jl-«U ft^Mblf m< QNO, CNO, ANO>£r^M"fr 

-r t~ . n^m mfex*m(Dn-%-mizw&-f ?> - £ t-«t o-c, ft/his© 

r W «fc 5 (QNO) ^SrgEIE-fr-f ^tt-C 

El 1 7 A^TF-riT-fcBiJW^o y ^ B L iC5oV^T(±. HI 1 3AI: 
LtL&?1kwi<Dy*t3 7 ^ B L i R D < , v^'lf ^ * 3^ <t •? 

# bti&mn t Lt . ^yij " 0 , 15, 0, 0, 7"^7^£ftT^ 

<5 o 

rO^C^J "0, 15, 0, 0, 7" i^W<QNO, C 

NO, ANO>£<6, 0, 1 >, (QN 
O) 6. (CNO) 0&t^i!J7#f (ANO) 1 J: 

Iiit*fc5©-c\ "0, 15, 0, 0, 7" {iiT-fbl-ck oT 

aSftbftV^ a^f-fcSftfc&yiJ "0, 15, 0, 0, 7" 14, *r 
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(run, amp) £ <9 , ( 1 , 15) , (2, 7 ) i: ft 5 „ 

m 9 Rx?m i o tz.7jki,iz-5im&w j &ik<Dn-%-{km&&m'rz>k . 

EI 1 8 A IZTjk-TX 5 {w x &?IJ " 0 , 15, O , 0 , 7" \Zj$fc-fZ> 
1 3 \f y V <D$m-m " 1111101111010 " Rt;i 3 
h tf> ?3F " 1 1 1 1 101 1 10001 " *S ^ b S o 

ci'smg^-^Hb L "111110111101 
O " , ^-^-Ig " 1111101110001 " £JEli£ P — £>fi^ 
itmn<6, O, r>l:J;»)#gt5wi:l:ta. 

in 6 i^Tjk i^tz^^mnn-itmiz «t >9 , fs-^m "11111011 
lioio", f^F-^-ig "1111101110001" i^atjs-rs 

(1, 15), (2, 7) iS#e,ji5, U7t «t 5 izM^-ik*^ 

■y-f\%^ l-efc^cOT\ (1, 15), (2, 7 ) fcLfctJEi- 3 5c£> 
ifc?lj"0, 15, O, 0, 7" izWmZtlZo 

b ft ^ «t 5 (--T S«-a-l-(±> D C T^$[tf>lfc?lJ " 0 , 15, O, O, 
7" 1 3 try b <^?3F t>* 1 3tf;y h (Dn%rmiZ&&£tlZo 

m^x, mT-itmm^- (qno) ^6^b5!itiLfci^^o 

El l 3 4-#fia LT-bizE Lfci 9 fcft^Mfcl:: i5h El l 7 A 
Lfc^C^J "0, 15, 0, 0, 7" «\ S^<ft1*$ft<QNO, CN 
O, ANO>^< 5, 0, 1>. i" JfeiJ^ft-^^SSS-i- (QNO) 
5. * 7 (CNO) OR0xi)7ff (ANO) l^*3tt3 

I : Pft^fs'^2l:J:!3 "o, 7, o, o, 3 " fca^-fc £*ifc.o 

$ b (-s " 0 , 7 , 0 , 0 , 3 " fi % _ttB*f" (run, am 

p) l£.fc!K (1,7), (2, 3) @9R0il Oil 
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*ti9t, 9 tf y V <T> ft^W; " 1 1 1 0 1 0 0 1 0 " R T* 9 bf y 

y (Dn^-m "111001100" it £ntz 0 

^(D j; o [z*i^m%r^-fc \_tzft^m "111010010" , n 

^■m " 111001100 " li, |i 7B t^-r J: o t 

te&(D^\mi~ x v . mm tm-<D&*itmn< 5 , o, i>&/8v^ 

sricio^tutts^ij "o, 14, o, o, 6"c:#*£;ft5o 
'co^m^ J; 6 ±3$ go J; 5 (^'Mft-^fg^O J±ff <t in 
i D DC T^ifro:&te£3g4L L&v^ 5 ft: (Q n o) 

6 Lfcii^ i: ifctfe-TS t . «I ft fgtf> if y Mfcfi 1 3 \f 

y Y ~Bl U 1 3 bf y M^9lf-; h & T>' 9 If y h £ T% t/ib*j8t* 

*^M<DMn<DmiM>E£m<njjfeii^ li7Ci;*tJ;5li, Eli 
7Al:*LtDCT^ft©jR?IJ "0, 15, 0, 0, 7" 
ffc^lj "0, 0, 7" "0, 0, 6" km&Ltz&lZ, A* 

it^m^ (QNO) 6 k VtL-2-*mk£i£te^'VM s ?4tRXfi*f2E-g: 

-ha£ L7c «t 5 fiT-ffcWSK QN O, CNO, A N O > £r < 6 , 

o, i>it5i N *^-fb^x y^tt i -efc5^-e> a&^Lfcifr 
^ij"o, is, o, o, 6" liifibtaotfibt^^o 

ft^Ht Lfcgc*!l " 0 , 14, 0 , 0 , 6 " JifS*)" (run, 

amp) m«fci9 N (1, 15) , (2, 6) i$L, HI 9 HI 1 

0 L7^-5T^S^-^^0^^^*^#Bi-rS £ . HI 1 8 C (^TF-T 
J: 0 1 3 bf y Y <D$m-m "111110111 1010" IkZP 

1 1 \f y Y (Dn^-m "1 1 1 1 10001 10" *X 5 0 
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(QNO) £ 6 Cl{£o 3; £ , mteteVyf 1/ LtzWc&l* 

f3F ^m<D f y h $c f± 1 3 f y h t/ 1 3 Ify h^&l 3 3/ h & t>* 

1 it'-y mi^^ -r & t> *> 2 if y h gij m £ n z> „ 

QNO, CNO, AN O > £rit#l Lfc&^UUfctfc It, ft^ffcSIS 
# (QNO) SrfEM Lfc t> . DCTit©f?iJ^Ij^t5ri!a 
oT, #ft LfcBSKD C T^^C^^C^J "0, O, 7" d>fe "O, 0, 
6" k&fc-fZ> n £ £ g| ffiffi LfcRS oft 3* 

NO, CNO, ANOWrt-ei^fkSSf (QNO) 5:|ILT 

(QNO) tfS^frbfcl^fctf)* tro^n y^B L^xj;70^^i& 

#^ffi<0^1£<7>Wffe]E*i<£>:£i£ra:s 0 9 St/El 1 0 Lfc «T2£ 
Tft^fc^-SHfc^O^^b, lHlft<QNO, CNO, AN 
O >©l*3-C*^Ht3&#-i§- (QNO) StT-tft<t^{bUt 

x.fi, ±56©0!lTf»i, &8c<a&#l "0, 0, 7" 
(QNO) £ -Ci&?iJ "0, 0, 6" KUtfcLTJE 
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m ut 0 

(on-^m^^^^x , —mu^-Bk^ikiz*. <o a m P = o em -discus 

Ife-TS rtlU?) ^fft^®< tsri^tt 3i§#flS*>3. 

HI 1 1 ICtf Lfc Grit <D& *§rm S lw*5 V* T fi, 

<DMM<VM@LJ±m(Dl3 : &l<Z X 5 fitfeaSpJtgft?3F-f§.i5£>*f (run, 
amp) 5:Ol:T^^tiTV^ 0 -f ^ *> . m !C «t 0 (' , 

i-j: ^n^m<D& ztfmm-^mten^-m (o, 3) , (i, 

3), (2,3), (3,3), (4,3). (5,3), (6, 
3), (0,5), (1,5), (4,5), (0,7), (2, 
7), (4, 7), (0, 9), (1, 9), (1, 1 5) RZF 
(O, 2 3) 

&3b\ ±5B Lfcg&C: «£ t) f?fi©I $ © fi"J « # «T IE ft <8F -*§- f& fi , 
^J*.«ife©0 l 9 T^t J: 5^lt?rffi^T*fcf)ti5. 

fi"J«lf y h»SriSi-Ba»sHuffmanReducible^Ji. fiij«^s' £ 
m^Zft^-m (nRun, nAmp) £r 31 ifc £ 6 » MtHKlis ffljtt'yh 

IIL, nAmptf>*£ffltt* 

nAmp>l 

nAmp<-l 
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thZ> 0 ^LT, n^rit L/c^-^-SSriS-rMmsHuffmannLength^ffl ^ 
X. nAmp<75^F#e £ , nAmp-1 © # 5§rM <D ft p, 5 0 i# O i ^) 

§8 ^ s H u f f m a n R e d u c i b 1 e CO # » P> V > fc, 
nAmp=-l, 0, 1 

{^-OV^-Cli, re^sHuffmanReducibleToAmpO!^ J; «9 ftbKS, IDft 

dOBIgctt, mm^-y hlkZm^Z&^m (nRun.nAmp) XtJ«2fc05 
ff-^-fg (nNextRun, nNextAmp) £• 31 <!: T 6 0 , & <D # 69 n 

NextRun^EOBT^Si^lrli, §f| f& s Huf fmanLength £ ffl V> T , W\ 

5 Xte\^ t # PmsHuffmanLength^ffl V>T, HU^fs/h 

^-^-SSfiOfna* P> (nNextRun, nRun+l+nNextRun) Ctot^StlS 

5 w £ *S BTfBa^j&Mi, f^ftll^QNO, CNO, ANO>, 

(QNO) , ^7*#-if- (CNO) Stjix 
U7Sf (ANO) O|IiIjS#tTV^ 0 
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m^-it0kW< Q N O, CNO, ANO>tlo"^fc^^-ffi(Z)^7 

^sQstepRduciblet L--CH^^tL^) 0 

:©Ktl±> 4^<fc#:{£<nQno,nClassNo, nAreaNo>. 
*T-^§s#^-nQno, ^ 7 * # ^-nClassNoS. V T # -^-nAreaNo §| 

L 7tIE£lJsQStepReductionTable0, sOStepReductionTablel , sQStep 
ReductionTable2, sQStepReductionTable3£ # M L T > tT y h 8'J ^ 
*s nlte-efc 5 1 X(4 O <D 2 fetr Tig -r o 

m^^jiffl u-cv^ 0 in 1 7 c Ltz^mmcommn, ^.co- 
rn -e *> s o 

-f-fcfc*^ #>3fi J Hfctit?R<QNO, CNO, ANOX^LT 
BUgtsOStepReduciblefc J; 9 & & & & it iZ £ Z \f y M'JSfcriS "TtgT 
fcSa^J^riSWJ^jfrSo *fe*f (run, amp) laott^ 
H5f3F-^-8Sl'at LTM^sHuffmanReducibleXfisHuffmanReducible 
ToAmpOCl «£ <9 hH'J«^BTfg-efe5^g:^iSJ|qjgij$tbS„ 

^Lt, r.frLbOBatS&JB^T* ^JilfHl2 1 lI/TfitRequan 
tizeRunAmpSrffiV^T, ?3 !& g £ ff o TV^ < 0 £> -5 

^n-^BL© (run, amp) *tOlE?iJ £ B fiRgiJSt f y h tfc, 
*^Mtf£#-5§- (QNO) , ^*#-5§- (CNO) SrA^U i^t 
(run, amp) I:: ,fc 5 E^J fcteffl-f" 5 t> 3 . 

"t"^^>*3. w (£> IHIfrRequantizeRunAmpte, (run, a m p ) <£> 
Ifi^lJ (pRuns,pAmps) , rw^n y ^ B LWBilit'^ htnRedu 
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cingSize. * <D ~f n y $ B L (D M. ^MLSs* ^-nQnoS. U ? =7 ^.#-^-nC 
lassNo£3ll&£: U^5. 

r. <DM^RequantizeRunAmp{^*5V^-C{*, JE* T <D <£ 5 ft^HlIi^ J: 0 

fcfct (pRuns, pAmps) 05 IB^IJ ^ Mi - S ^ U T # it & M £ *1 S 0 i"ft:fc> 
A^^ftfc (pRuns, pAmps) ©E^lfi* 0 7 H^Lft i ? /ix y 

NO, CNO, ano >{r «t t) if 5/ hfiiJ^dS"5it6t?*>5 d^S^Sr^J 
S'J-T ^> ^fCsQStepReducible^rffl V>-C. x U 7^(t £*l1t&mt$&M 

0 2 2'f©cOS|S^|:fcV>tlt la^CsQStepReduciblet^ J; 9 i'l'J M 
^ItB-e*) 5 i^JWf iSftfc £ # fcl|± % Ell 9 ^ttc LfcMifcsHuffmanRe 
ducibleX fisHuf fmanReducibleToAmpO&r ffl V^X „ & ^ V TF*]C7>f2?IJ 
(pRuns, pAmps) £ f£ 5 , "T *£ *> % ffi 4c fab M $c W t£ T? *> -5 S: P , 

loIHtsri:!:, :ii £ -Otf>HiJ« if y h m<^f+ Sr m*< 6 „ 

m 2 2 <P<D e (D^fti'te^^X IS^J (pRuns, pAmps) (lo^Ti 
if y Vm&M-fo 

w ^>P^CRequantizeRunAmp-C(i, *t (run, amp) (I^LT 



WO 01/05039 




PCT/JPOO/04552 



put code) irffn— K (new code) iO^JCIiCS^l^t, oj 

11 2 3 (Dttfom&vm&^M-tZ :^l:J;^ rti^o l 
0 0 ^M^-r 6 :i:^-c^5 0 

Z?v y V B L v^if ^ ^ > L ifc?IJ fcH > T fft ^Sc 

zf n y ? B L rtf^T <D ft -5§- IT, _L HE <D § £ 5fe L T 

g^^^-i^^^n^v^-a^, mi 7 b Lfc^-& t mmiz^ m 
"f-i^m^r (qno) ^jE-TSo ^n-r**> g*ift-s§-»(cigL&^ 

4 K^-f- ± 5 h^^-i? IT * > h V S WS£rg;ifc f y 

jx ^ B L ll^EL, :JlS:4^B ^/^B L CD pjij Stiff -§-lR 
mnt-fSo #/p^BLH^Lt, # H Jfe 0> 7£ 1i £ «k 5 ft -i§- IS 

^ ^ X', jEE^gljCO^-^n y ? B L ©llti^B m n If y hif^c 
- ~ T\ m (0<m<4) iiv^ a^n 7^MLO#f T'l) !) , n 
(0<n<5) ^ n 5/ B L # T* 3 „ 
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R = S 4 i-o 2 5 j-o B i j — M 
t'&5, ^ *L «t t) > #^PS'^BLroijjBg(Rmnli, it 
R m n = R X B m n / S 4 i = 0 S 5 , =o B i j 

^■§-^fi£r «fc <9 2&sfs «£ < ffJffl-Ct , W « # <fc # ^ ft rtf tt '> < T$r 

tf„ $ (' 2 m g JMI^OIE^^^-^ig^g^X'tT 5 /eft, ^njy* 

tie*. EE *g Biffed LT^-f h/Hf A^fflS^^i: v^fe^^te 
SSrifeL, l?JBESH|-rs©dSii0y-c*)ofc o 
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joe n/c * * mm-tft 
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£ <b d l£ fc, #38 931:: «fc S £ . DE ^ Hit £ *l fc. ® & in M L T , - 
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1. A^ff ^rlz&Tit&ffi LTlfr^J t r oa&yiJlu^mSfiF-ig- 
2. ±iEeifc£ft5*f 5c IS K** Lt £ b l-fi-^fl: 

l ^lE«tf>f§ ^^i*fe 0 

3. ifcWM^-^Htlfi, tUma^^i* VMS ifJsi^-^-Srfil «9 ^ 

If 7* (run length; run) £: „ Ji IB # ^ CO Ifc ~C &> -5 i&l >t>M (amplitude 
; amp) £:0>*t (run, amp) W^Ji'T^b, 5c <D ft f§ % , a m p £r 

-kfE'7' n y ^ I^SIffcs -^^r (discrete cosine transform; D 

CT) SriiL, ±EDCTft^i$nfc±E7'n^^©DCT#t 
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6. -tmn^rmcDm&n, JiiE&^jt-fci^T _li5d c t&m<dm 
u to ^ m iz g & -r 5 ^ & 

7 ^fEtt^ft 3S£SEg 0 



i o. ±.m$k&\*#m(D%L(DM^ o tfmm.'t %m%tx&z>9 > u 

is >7 7^ (run length; run) £ „ _h 12 # ^ <£> "C £> £ ^ *S (amplitu 
de ; amp) t COM ( run, amp) (D^\\\Z.~C list L- N tu (Z) ^ so ?r > amp 

1 1. A^$nfc7U-Ari©iftfltt*fUT, ±127 1 

L N ±12^ n y ^ fcfiiifc = •^-f' ^^J& (discrete cosine transfor 
m; DCT) ±EDCTt^^||JtLfc±|27'p $/^(DDCT 
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d c Tmm& i r^5t(D^nzmm l-c ±iE^r^s^-^^^^-r r <t 

£ # m £ -f S St 3fc O $ £ ffl & 7 3}C f B «c (D if -5§- M S ^ g „ 



THIS PAGE BLANK iuspto) 



WO 01/05039 



1 /25 



PCT/JPOO/04552 



O 



ay*— 


mn 




> 







^1- 

CO 



CD 
CD 



□ 



CO 
CO 



o ^ 

-° □ 

2* 



CD 
CO 



o 



CO 



o 



CVJ 

CO 



if 
nil 

si 

X 



o 


□ 


DIP 




j_ 




CO 


A 




H 





I 

IK 



I 



V 
IK 



oo 

CO 



if 

PI 



CD 






O 


□ 


So 


CO 








H 





T 



Tn-{- K 



I 



IK 



too 



THIS PAGE BLANK W™> 



WO 01/05039 




PCT/JP00/04552 



2/25 




THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JP00/04552 



3/25 




Fi g.3 



THIS PAGE BLANK (usfto) 



WO 01/05039 PCT/JP00/04552 

4/25 




THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JP00/04552 



5/25 



i 



I 



DCJt 

ZTZ 



-~si 1 

"~S 1 2 
-SI 3 
-SI 4 



I 



I 



SI 5 
SI 6 



Fi g.5 




THIS PAGE BUNK (uspto) 



WO 01/05039 




PCT/JPOO/04552 



6/25 







( CNO ) 


I'J^#^( ANO ) 




0 


1 


2 


3 


0 


1 


2 


3 




1 FT 

1 5 








1 


.. 1 


1 


1 




1 A 

1 4 








1 


1 


1 


1 


s 


1 3 








1 


1 


1 


1 


"J 


1 2 


1 5 






1 


1 


1 


1 




1 1 


1 4 






1 


1 


1 


1 




1 0 


1 3 




1 5 


1 


. 1 


1 


1 




9 


1 2 


1 5 


1 4 


1 


.J 


1 


1 


1=3 

( QNO) 


8 


1 1 


1 4 


1 3 


1 


1 


1 


2 


n 

7 


1 0 


1 3 


1 2 


1 


1 


2 


2 




b 


y 


1 £ 


1 1 


1 




2 


2 




5 


8 


1 1 


1 0 


1 


2 


2 


4 




4 


7 


1 0 


9 


1 


2 


2 


4 




3 


6 


9 


8 


2 


2 


4 


4 




2 


5 


8 


7 


2 


2 


4 


4 




1 


4 


7 


6 


2 


4 


4 


8 




0 


3 


6 


5 


2 


4 


4 


8 






2 


5 


4 


4 


4 


8 


8 






1 


4 


3 


4 


4 


8 


8 






0 


3 


2 


4 


8 


8 


1 6 








2 


1 


4 


8 


8 


1 6 








1 


0 


8 


8 


1 6 


1 6 








0 


8 


8 


1 6 


1 6 



Fi g.6 



THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JPOO/04552 



7/25 



Fi g.7A 



7k ¥ a 

0 1 2 3 4 5 6 7 



0 


DC 


0 


0 


1 


1 


1 


2 


2 


1 


0 


0 


1 


1 


1 


2 


2 


2 


2 


0 


1 


1 


1 


2 


2 


2 


3 


3 


1 


1 


1 


2 


2 


2 


3 


3 


4 


1 


1 


2 


2 


2 


3 


3 


3 


5 


1 


2 


2 


2 


3 


3 


3 


3 


6 


2 


2 


2 


3 


3 


3 


3 


3 


7 


2 


2 


3 


3 


3 


3 


3 


3 



7B 


0 


1 


2 


tK ¥ 
3 4 


5 


6 


7 




0 


DC 


0 


1 


1 


1 


2 


2 


3 


(«) 1 


0 


1 


1 


2 


2 


2 


3 


3 




2 


1 


1 


2 


2 


2 


3 


3 


3 


H 


3 


1 


2 


2 


2 


3 


3 


3 


3 



m) 



4 


0 


0 


1 


1 


2 


2 


2 


3 


5 


0 


1 


1 


2 


2 


2 


3 


3 


6 


1 


1 


2 


2 


2 


3 


3 


3 


7 


1 


2 


2 


3 


3 


3 


3 


3 



THIS PA6E BLANK (uspto» 



WO 01/05039 



PCT/JPOO/04552 

8/25 



Fi g.8A 7j< 



0 1 2 3 4 5 6 7 



0 


1 


2 


6 


7 


1 5 


1 6 


28 


29 


1 


3 


5 


8 


1 4 


1 7 


27 


30 


43 


2 


4 


9 


1 3 


1 8 


26 


31 


42 


44 


3 


1 0 


1 2 


1 9 


25 


32 


41 


45 


54 


4 


1 1 


20 


24 


33 


40 


46 


53 


55 


5 


21 


23 


34 


39 


47 


52 


56 


61 


6 


22 


35 


38 


48 


51 


57 


60 


62 


7 


36 


37 


49 


50 


58 


59 


63 


64 



Fi g.8B 



0 1 2 3 4 5 6 7 



m 

(: 



0 


1 


3 


7 


1 9 


21 


35 


37 


51 


1 


5 


9 


1 7 


23 


33 


39 


49 


53 


2 


1 1 


1 5 


25 


31 


41 


47 


55 


61 


3 


1 3 


27 


29 


43 


45 


57 


59 


63 



4 


2 


4 


8 


20 


22 


36 


38 


52 


5 


6 


1 0 


1 8 


24 


34 


40 


50 


54 


6 


1 2 


1 6 


26 


32 


42 


48 


56 


62 


7 


1 4 


28 


30 


44 


46 


58 


60 


64 



THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JP00/04552 



9/25 



( r un.amp 






Irun.anp 






0 


1 


00 s 


2 + 1 


1 1 


1 


1111 00000s 




0 


2 


0 1 0 5 


3 + 1 


1 2 


1 


1111 00001 s 




EOB 


0110 


4 


1 3 


1 


1111 00010s 




1 


1 


0111s 




1 4 


1 


1111 0001 1 s 




0 


3 


1 000 s 


4 + 1 


5 


2 


1 1 1 1 001 00s 




0 


4 


1001s 




6 


2 


1 1 11 001 01 s 




2 


1 


1 01 00s 


5 + 1 


3 


3 


1 1 1 1 0011 Os 




1 


2 


10101 s 


4 


3 


1 1 1 1 001 1 1 s 


9+1 


0 


5 


10110s 


2 


4 


111101 000s 


0 


6 


10111s 


2 


5 


111101001s 


3 


1 


1 1 0000 s 


6 + 1 


1 


8 


111101010s 


4 


1 


1 1 0001 s 


0 


1 8 


11 11 01 01 1 s 


0 


7 


110010s 


0 


1 9 


1 1 1 1 01 1 00s 


0 


8 


110011s 


0 


20 


1 1 11 01 1 01 s 


5 


1 


1101 000s 


7 + 1 


0 


21 


111101110s 


6 


1 


1101001 s 


0 


22 


111101111s 


2 


2 


1101010s 


5 


3 


11111 00000s 


1 0+1 


1 


3 


1101011s 


3 


4 


11111 00001 s 


1 


4 


1101100s 


3 


5 


11111 0001 Os 


0 


9 


1101101s 


2 


6 


11111 0001 1 s 


0 


1 0 


1101110s 


1 


9 


1 1 11 1 001 00s 


0 


1 1 


1101111s 


1 


1 0 


1 11 1 1 001 01 s 


7 


1 


1 1 1 00000s 




1 


1 1 


1 1 1 1 1 0011 Os 


8 


1 


1 1 1 00001 s 


0 


0 


1 11 1 1 001 1 1 Oa 


1 1 

1 1 


9 


1 


11100010s 


1 


0 


1 1 1 1 1 001 111 5 


1 0 


1 


1 1 1 0001 1 s 


6 


3 


1111 1 010000s 


1 1 +1 


3 


2 


11100100s 


4 


4 


1111 1 01 0001 s 


4 


2 


11100101 s 




3 


6 


1 111 1 01 001 Os 


2 


3 


1 1 1 001 1 0 s 




1 


1 2 


1 1 1 1 1 01 001 1 s 


1 


5 


1110 0111s 


8 + 1 


1 


1 3 


111110101 00s 


1 


6 


1 1101 000 s 




1 


1 4 


1 1 1 1 1 01 01 01 s 


1 


7 


11101001s 




2 


0 


1 11 1 1 01 01 1 00 


1 2 


0 


1 2 


11101010s 




3 


0 


111110101101 


0 


1 3 


11101011s 




4 


0 


111110101110 


0 


1 4 


11101100s 




5 


0 


111110101111 




0 


1 5 


11101101s 






0 


1 6 


11101110s 




0 


1 7 


11101111s 



F 



i g-9 



• # 



THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JPOO/04552 



1 0/2b 



(run, amp 






1 


2 


1 1 1 l i n i i n n n n ~ 
I I I 1 IUI IUUUUS 




D 
O 


2 


I 1 1 1 IUI IUUUIs 




r\ 

y 


2 


1 1 1 1 IUI IUUIUS 




1 U 


2 


1 1 1 Tim i n n i i « 
ilillUIIUUIIs 




7 


3 


lllllUIIUIUUs 




8 


3 


IIIIIUIIUIUIs 




4 


r- 

5 


IIIIIUIIUIIUs 


3 


n 

7 


IIIIIUIIUIIIS 




2 


7 


IIMIUIIIUUOs 


1 2 + 1 


2 


8 


IIIIIUIIIUUIs 


2 


9 


111110111010s 


2 


1 0 


111110111011s 


2 


1 1 


111110111100s 


1 


1 5 


111110111101s 


1 


1 6 


111110111110s 


1 


1 7 


111110111111s 


6 


0 


1111110000110 


1 3 


7 


0 


111111 00001 1 1 


j 

R 


• 

0 


1111110 


R=6-61 




61 


0 


1111110111101 


0 


23 


1111111 0001 0111s 


1 5+1 


0 


24 


111111111111 000s 


0 


A 


1111111 


A(D2mmm 

A=23-255 


s 


0 


255 


111111111111111s 



Fi g.1 0 



THIS PAGE BUNK (ospto, 



WO 01/05039 




PCT/JP00/04552 



1 1/25 



Q. 

E 

CO 


LO 


cd 




































. 






































ro 
OJ 


<z> 




































CVJ 

OJ 


o 




































OJ 


o 




































o 

OJ 


o 




































CD 


o 




































CO 


o 






































CD 


ro 


































CD 


CD 


ro 




































CD 


<D> 




































CD 


OJ 


































CD 


CD 


OJ 


































OJ 


CD 


OJ 


































— 


CO 




ro 
































o 


GO 




ro 
































cd 






ro 
































CO 




o 


ro 




































CD 




<co\ 


































cd 


CD 


CD 




OJ 
































ID 






o 






































CO 


o 




OJ 






























ro 


© 


® 


@ 










ro 


ro 






















OJ 




ID 


CO 


CD 


CD 


o 


o 


ro 


ro 


ro 


ro 




















ro 


ID 


CD 


r- 


I> 


CO 


CO 


CD 


CD 


CD 


O) 


O 


O 


O 


O 










o 






OJ 


OJ 


OJ 


OJ 


ro 


ro 


ro 


ro 


ro 


ro 


ro 


ro 


ro 


ro 




TO- 




run 


o 




OJ 


ro 




ID 


CD 




CO 


CD 


O 




OJ 


ro 


"ti- 


LO 




CO 



no 



THIS PAGE BUNK wmo) 



WO 01/05039 




PCT/JPOO/04552 



1 2/25 



CO 



DIP 



j— 
v 



CO 
CVJ 



co 

CO 
CVJ 
CD 



CD 

oo 



LO 

CO 

XT 
CO 



OJ 

o 

OJ 



to 

LO 



B 



< 



CO 
CP 



Q O LO 



m 



o 
< 



o o 



< 



Q O ro 



B 



O 



< 



Q O CM 



o 



< 



Q O ' — 



B 



< 



Q O O 



CO 

o 



en 
o 



CO 



OJ 



o 
>- 



CO 
CD 



CD 



CO 
CD 



JD 



co 



o 



CD 



CO 
CD 

>* 
.O 
XT 



CM 



OZO 



CD 
CO 



CD 
CO 




THIS PAGE BLANK (uspto) 



WO 01/05039 



1 3/25 



PCT/JP00/04552 




THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JP00/04552 



1 4/25 




THIS PAGE BLANK who) 



WO 01/05039 




PCT/JP00/04552 



1 5/25 



Fi g.1 5A 



100 



0 3 



0 




Fi g.15B 

Too 0 6 

0 

1 4 

0 



0 

8 



THIS PAGE BUNK (iwptd) 



WO 01/05039 




PCT/JP00/04552 



1 6/25 




THIS PAGE BLANK (uspto) 



WO 01/05039 




PCT/JP00/04552 



1 7/25 



Fi g.17A 




Fi g.1 7B 




Fi g.17C 




THIS PAGE BLANK (usptoj 



WO 01/05039 



1 8/25 



PCT/JP00/04552 



LO 








LO 






o 




CO 




CO 




C\J 




CM 


% 


CVJ 








CO 




CO 


LO 






•> 


LO 










o 




o 


O 


o 


o 


o 


o 


o 














O 








o 






o 






w ■■■■ 




O 


o 






o 


o 




o 














o 


o 












o 




o 






o 






o 


o 


o 


o 




o 


o 








o 










o 


o 







t t t 

tO LO CD 

II II II 

o o o 

a a a 

< m o 

00 00 00 

bO t»D 00 



THIS PAGE BLANK (uspto) 



WO 01/05039 PCT/JP00/04SS2 

1 9/25 



static int sHuffmanReduclble{int nAmp , int nRun) 
< 

I f(nAmp<0) 

nAmp=— nAmp; 
I f((nAmp<3)| |(nAmp>23)) 

return 0 ; 

int nTh lsLength=aHuffmanLen8th(nAmp, nRun); 
int nNewLength=8Huffmanl_ength(nAmp-1 ,nRun): 
int nReduced=nTh IsLength-nNewLength; 
retu rn{nReduced>0)?nReduced:0; 

1 

static int sHuf fmanReduci b I eToAmpOl int nAnp, int nRun. int nNextAnp. int nNextRon) 
< 

int nTh i8l_ength=8HuffmanLength(nAmp, nRun); 
i f(nNextRun==EOB){/Xt he end of da ta*/ 
return nThlsL eng t h ; 

} 

Int nNextL en gt h=aHuf f manLeng t hfnNextAmp, nNextRun); 
int nNewLengt h=sH uf f manLengt hfnNextAmp, nRun-H+nNextRun); 
return nTh I sLength+nNextLength-nNewLength; 



Fi g.19 



THIS PAGE BLANK (uspto) 



WO 01/05039 



PCT/JPOO/04552 



20/25 



static BOOL sQStepReductionTableO[4][16] = { 

{0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 

{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0}, 

{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0} 



static BOOL sQStepReductionTablel [4][16] = { 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 

{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0}, 

{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0>, 

{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0 } 



static BOOL sQStepReductionTable2[4][16] = { 

{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0}, 

{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0>, 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0>, 

{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, , 0, 1, 0, 0) 



static BOOL sQStepReductionTable3[4][16] = { 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0}, 
{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0}, 
{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1 }, 
{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0} 



static BOOL sQStepReducible(int nQno, int nClassNo, int nAreaNo) 
{ 

switch (nAreaNo) { 
case (3) : 

return sQStepReductionTable3[nClassNo][nQno] ; 
case (2) : 

return sQStepReductionTable2[nClassNo][nQno]; 
case (1) : 

return sQStepReductionTablel [nClassNo][nQno]; 
case (0) : 

return sQStepReductionTableO[nClassNo][nQno] ; 

default : 



>; 



return FALSE ; 
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#define EOB 62 

int Req uantizeRun Am p( short* pRuns, short* pAmps, int nReducingSize, int nQno, int nClassNo) 

{ 

static int area[4] = {1, 6, 21 , 43}; 

int nAreaEnd[4]; 

for (int i = 0; i < 4; { 
nAreaEnd[i] = -1 ; 

} 

int n Area = 1 ; 
int nCoef = 0; 

for (i = 0; pRuns[i] ! =EOB; { 

if (pRunsp] > EOB) // skip invalid entry 
coutinue; 

nCoef += pRuns[i] + 1; 

if ((nArea < 4) && (nCoef >= area[nArea])) { 
nAreaEnd[nArea-1] = 
nArea++; 

} 



int nLastEntry = i-1 ; 

for (i = 0; i <4; { 

if (nAreaEnd[i] ==-1) { 
nAreaEnd[i] = nLastEntry; 

} 



int nTotalReducedSize = 0; 

int nReducedSize; 
int nLastAmp; 
int nLastRun; 
int nLastPos; 



} 



Fig.21 
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for (i = 3; i > 0:1--) { 



if (sQStepReducible (nQno, nClassNo, i)) 



if (nAreaEnd[i] < nLastEntry) { 

nLastPos = n AreaEnd[i]+1 ; 

nLastRun = pRuns[nLastPos]; 

nLastAmp = pAmps[nLastPos]; 
} else { 

nLastPos = nLastEntry; 

nLastRun = EOB; 

} 

int nPrevAreaEnd = (i>0)?nAreaEnd[i-1]:-1; 

for (int j = nAreaEnd[i] ; j > nPrevAreaEnd; j-) { 
if (pRuns[j] >= EOB) 
continue; 

/*amp#'1 £ tz tt-1 * tz &0<»i&£*/ 
if ((pAmps[j] <= 1) || (pAmps[j] >= -1)) { 
nReducedSize = sHuffmanReducibleToAmpO(pAmps[jl, pRuns[j], nLastAmp, nLastRun); 
if (nReducedSize >= 0) { 
if (nLastRun == EOB) { 

pRuns[j] = EOB; // set the end of data 
}else{ 
pAmps[j] = nLastAmp; 
pRunsfj] += nLastRun + 1; // run£2lDlf 
pRuns[nLastPos] = 255; // 1 > MJ ifBMX' ibZZt*v-1 

} 

} 

} bIsg { 
/*amp#**<7){te<7)il£*/ 

nReducedSize = sHuffmanReducible(pAmps[j], pRuns[j]) ; 
if (nReducedSize > 0) 
pAmps[|] -= (pAmps[j]>0)?1:(-1);/*amp£I&*/ 



} 



JZl 



if (nReducedSize > 0) { 
nTotalReducedSize += nReducedSize; 
if (nTotalReducedSize >= nReducingSize) 
return nTotalReducedSize; /* 

} 



m 



cMitzorm*/ 



nLastAmp = pAmps[j]; 
nLastRun = pRuns[j]; 
nLastPos = j ; 



4- 



4- 



return nTotalReducedSize; 



Fig.22 
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